Polyiamonds and Polyhexes with Minimum Site-Perimeter and Achievement Games
نویسندگان
چکیده
An animal is an edge connected set of nitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the e ectiveness of a simple random strategy in full set animal achievement games.
منابع مشابه
Polyominoes with minimum site-perimeter and full set achievement games
The site-perimeter of a polyomino is the number of empty cells connected to the polyomino by an edge. A formula for the minimum site-perimeter with a given cell size is found. This formula is used to show the effectiveness of a simple random strategy in polyomino set achievement games.
متن کاملEnumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry
We describe computer algorithms that can enumerate and display, for a given n > 0 (in theory, of any size), all n-ominoes, niamonds, and n-hexes that can tile the plane using only rotations; these sets necessarily contain all such tiles that are fundamental domains for p4, p3, and p6 isohedral tilings. We display the outputs for small values of n. This expands on earlier work [3]. 1 Polyominoes...
متن کاملBiased Weak Polyform Achievement Games
In a biased weak (a, b) polyform achievement game, the maker and the breaker alternately mark a, b previously unmarked cells on an infinite board, respectively. The maker’s goal is to mark a set of cells congruent to a polyform. The breaker tries to prevent the maker from achieving this goal. A winning maker strategy for the (a, b) game can be built from winning strategies for games involving f...
متن کاملOn the Effect of Using Games, Songs, and Stories on Young Iranian EFL Learners' Achievement
The objective of the present study was to identify and examine the influence of instructional tools, namely, games, songs and stories on young Iranian EFL learners’ achievement utilizing a quantitative design. To conduct the study 65 Iranian EFL learners, divided into an experimental group and a control group, learning English at Navid English Institute, Shiraz, Iran, participated in the s...
متن کاملCombinatorially Regular Polyomino Tilings
Let T be a regular tiling of R which has the origin 0 as a vertex, and suppose that φ : R → R is a homeomorphism such that i) φ(0) = 0, ii) the image under φ of each tile of T is a union of tiles of T , and iii) the images under φ of any two tiles of T are equivalent by an orientation-preserving isometry which takes vertices to vertices. It is proved here that there is a subset Λ of the vertice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010